Tree decomposition - PDFSEARCH.IO - Document Search Engine

Tree decomposition
Results: 411

#	Item
181	Graph Pricing Problem on Bounded Treewidth, Bounded Genus and k-Partite Graphs Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2013-11-08 11:23:34 NP-complete problems Graph operations Tree decomposition Vertex cover Minor Planar graph Dynamic programming Path decomposition Apex graph Graph theory Theoretical computer science Mathematics
182	Query Answering Exploiting Structural Properties∗ Francesco Scarcello DEIS, Universita` della Calabria, Italy Add to Reading List Source URL: homepages.inf.ed.ac.uk Language: English - Date: 2006-07-04 06:02:52 Decomposition method Hypertree Conjunctive query Hypergraph Georg Gottlob Tree decomposition CW complex LOGCFL Graph theory Theoretical computer science Constraint programming
183	Teaching Note October 26, 2007 Global Joint Distribution Factorizes into Local Marginal Distributions on Tree-Structured Graphs Add to Reading List Source URL: users.cecs.anu.edu.au Language: English - Date: 2009-06-21 14:47:13 Tree decomposition Vehicle registration plates of the Philippines
184	Efficient Approximations of Conjunctive Queries Pablo Barcel´o1 1 Leonid Libkin2 Add to Reading List Source URL: homepages.inf.ed.ac.uk Language: English - Date: 2015-01-08 10:43:54 Tree decomposition Complexity classes Conjunctive query Graph homomorphism Hypergraph Hypercube graph Structure FO Graph theory Theoretical computer science Mathematics
185	On Low Treewidth Approximations of Conjunctive Queries Pablo Barcel´ o1, Leonid Libkin2 , and Miguel Romero1 1 Add to Reading List Source URL: homepages.inf.ed.ac.uk Language: English - Date: 2012-12-12 05:59:43 Graph operations Conjunctive query Database theory Tree decomposition Complexity classes Structure FO Boolean conjunctive query Graph theory Theoretical computer science Mathematics
186	Querying Graph Patterns Pablo Barcelo Leonid Libkin Juan Reutter Add to Reading List Source URL: homepages.inf.ed.ac.uk Language: English - Date: 2011-04-05 12:57:54 Graph database Graph Structure Connectivity FO Tree decomposition Skew-symmetric graph Graph theory Mathematics Theoretical computer science
187	Math. Program., Ser. A manuscript No. (will be inserted by the editor) An Exact Combinatorial Algorithm for Minimum Graph Bisection Daniel Delling · Daniel Fleischman · Add to Reading List Source URL: www.ilyaraz.org Language: English - Date: 2014-12-16 13:53:35 Spanning tree NP-complete problems Network flow Routing algorithms Graph Tree decomposition Bridge Tree Flow network Graph theory Mathematics Theoretical computer science
188	Parameterized Complexity for the Database Theorist Martin Grohe Division of Informatics, University of Edinburgh, Edinburgh EH9 3JZ, Scotland, UK. Email: 1 . Introduction Add to Reading List Source URL: homepages.inf.ed.ac.uk Language: English - Date: 2006-07-04 06:02:43 NP-complete problems Analysis of algorithms Complexity classes Parameterized complexity Graph coloring Dominating set FO Time complexity Tree decomposition Theoretical computer science Computational complexity theory Applied mathematics
189	Efficient Approximations of Conjunctive Queries Pablo Barcelo Leonid Libkin Miguel Romero Add to Reading List Source URL: homepages.inf.ed.ac.uk Language: English - Date: 2012-04-04 06:16:46 Database theory Tree decomposition Hypergraph Hypercube graph Bipartite graph FO Directed graph Decomposition method Path decomposition Graph theory Complexity classes Conjunctive query
190	k Newsletter of the Parameterized Complexity Community fpt.wikidot.com www.fpt.wikidot.com Add to Reading List Source URL: fpt.wdfiles.com Language: English - Date: 2014-06-09 11:30:44 Computational complexity theory Parameterized complexity Analysis of algorithms Michael Fellows Kernelization Outerplanar graph Clique Connectivity Tree decomposition Graph theory Theoretical computer science Mathematics

UPDATE